class Solution {
    public void sortColors(int[] nums) {
        int len=nums.length;
        int left=0;
        int right=len-1;
        for(int i=0;i<=right;++i){
            while(i<=right&&nums[i]==2){
                int t=nums[i];
                nums[i]=nums[right];
                nums[right]=t;
                --right;
            }
            if(nums[i]==0){
                int t=nums[i];
                nums[i]=nums[left];
                nums[left]=t;
                ++left;
            }
        }

    }
}
